Nuprl Lemma : strong-subtype-set2
11,40
postcript
pdf
A
:Type,
P
:(
A
prop{i:l}). strong-subtype({
x
:
A
|
P
(
x
)} ;
A
)
latex
Definitions
x
:
A
.
B
(
x
)
,
prop{i:l}
,
strong-subtype(
A
;
B
)
,
x
(
s
)
,
A
c
B
,
P
Q
,
t
T
,
x
:
A
.
B
(
x
)
Lemmas
member
wf
,
subtype
rel
wf
origin
A:Type, P:(A
prop{i:l}). strong-subtype({x:A| P(x)} ; A) A:Type, P:(Aprop{i:l}). strong-subtype({x:A| P(x)} ; A) x:A. B(x)
B
Q
T
x:A. B(x)